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ABSTRACT 



An echo canceller of the present invention and for packet 
signals includes a buffer (4) for converting the rate of a 
residual echo, and a buffer (1) for converting the rate of a 
received packet. An echo path estimator (2) generates, by 
referencing the outputs of the buffers (l f 4), filter coefficients 
for estimating an echo path. An adaptive FIR (Finite Impulse 
Response) filter (3) performs convo rational computation 
with the filter coefficients and the output of the buffer (1) for 
thereby outputting a false echo component. A buffer (5) 
packetizes the false echo component. A subtracter (6) sub- 
tracts the packetized false echo component from a packet to 
be transmitted so as to cancel an echo. Because a line 
assigned to the packet to be transmitted involves only 
subtraction, the echo canceller prevents packets from being 
delayed. 

6 Claims, 5 Drawing Sheets 
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ECHO CANCELLER FOR A PACKET following detailed description when taken with the accom- 

SIGNAL panying drawings in which: 

BACKGROUND OF THE INVENTION FIG. 1 is a block diagram schematically showing an echo 

™ 4 . , t , , , canceller embodying the present invention: 

The present invention relates to an echo canceler and, 3 & r ' 

more particularly, to an echo canceler suitable for a packet F1G - 2 ^ a block diagram schematically showing a 

data signal. specific construction of an echo path estimator included in 

Generally, to cancel an echo, an echo canceller generates lne embodiment; 

a false echo component by referencing a received signal, and FIG. 3 is a block diagram schematically showing a 

then subtracts the false echo component from a signal to be specific configuration of an FIR filter also included in the 

transmitted. Asignal remaining in the signal undergone echo 10 embodiment; 

cancellation, i.e., a residual echo signal is used to update the pj G 4 ^ a block diagram schematically showing a 

filter coefficients of an adaptive FIR (Finite Impulse specific configuration of one of rate conversion buffers 

Response) filter for echo estimation. As a result, the residual farther included in lhe embodiment; 

echo signal is brought close to zero. 1-1^0 j m j * * *u *• c *u 

& .1, Mr ij FIGS. 5A and 5B demonstrate the operation of the rate 

A conventional echo canceller for packet data signals 13 uo-u -m^^ 

... , «. c .l c 1 * conversion buffer shown in FIG. 4; 
includes a receive butter tor converting the rate 01 a packet 

data signal to be input to an FIR filter to a preselected rate. FIG 6 » a schematic block diagram showing a specific 

On the other hand, a received signal is reflected by a configuration of an inverse rate conversion buffer included 

four-wire/two-wire converter and introduced into the signal m tne embodiment; and 

to be transmitted as an echo component. In light of this, the 2° FIGS. 7A and 7B demonstrate the operation of the inverse 

echo canceller further includes a transmit buffer for con- rate conversion buffer shown in FIG. 6. 

verting the rate of the packet signal to be transmitted to a In the drawings, identical references denote identical 

preselected rate. If the rate of the packet data signal or burst structural elements. 

signal is not converted, then the filter will be required to nPSPRTPTlOM OF THF 

have an extremely high-speed computation capability and 25 JJS^SSSSS^ 

will thereby make it difficult to implement the hardware of rKbrbKKhL) bMBUUlMEN 1 

the echo canceller. Referring to FIG. 1 of the drawings, an echo canceller 

The FIR filter for estimating an echo by the above signal embodying the present invention is shown. As shown, a 

rate conversion can be implemented with the conventional received packet x(t) is transformed to a data signal having a 

processing speed. However, a delay ascribable to the signal 30 preselected rate by a buffer 1 and then fed to an echo path 

rate conversion inevitably occurs between the input and the estimator 2 and an FIR filter 3, On the other hand, a packet 

output of a transmission line on which echo cancellation is y(t) to be transmitted is applied to a subtracter 6. The 

effected, aggravating a channel delay. subtracter 6 performs subtraction with the packet y(t) and a 

SUMMARY OF THE INVENTION 35 f ^ e e ? ho <P ac |< et f°™at) y'(t) and thereby cancels an echo. 

An echo (packet format) e(t) remaining after the echo 

It is therefore an object of the present invention to provide cancellation is transformed to data having a preselected rate 

an echo canceller capable of eliminating the above problem by a buffer 4. The data output from the buffer 4 is applied to 

particular to the conventional echo canceller and obviating tne ecn0 p am estimator 2. 

the channel delay. ^ echo pam estimator 2 updates, based on the residual 

An echo canceller of the present invention includes a rate 40 echo and received packetj mter coe fficients meant for the 

converting circuit assigned to the receipt side for converting FIR filter 3 and for estimating an echo path. The updated 

a received packet signal to data having a preselected rate. A filter coefficients are transferred to the FIR filter 3. The FIR 

subtracter subtracts an echo signal from a packet signal to be fiUer 3 performs convolutional computations with the 

transmitted. A rate converting circuit assigned to the trans- updated filter coefficients and received packet in order to 

mission side converts the residual echo packet signal to data 45 estimate a false echo A buffer 5 packe tizes the estimated 

having a preselected rate. An echo path estimator estimates false echo by conversion inverse to the rate conversion 

an echo path characteristic based on the outputs of the two performed by the buffers 1 and 4, thereby outputting the 

rate converting circuits to thereby generate corrected filter false echo packel signal y , (t) subt racter 6 executes 

coefficients matching the echo path characteristic. An FIR subtraction with the false echo packet signal y'(t) and packet 

filter receives the corrected filter coefficients and filters the 50 y ^ tQ fee tnmsmitled) as state pre viously. 

received packet signal therewith to thereby estimate an echo ^ iousl stated identification-by-learning method 

component. An output signal rate converting circuit converts ^ hle for aQ FJR fiUer ^ ^ ^ ^ 

the estimated echo packet signal to an echo packet signal. be described that the FIR filter has N laps ^ a 

An identification-by- learning method (Full Tap-NLMS) is false echo component y (t) at a ti me t is produced by: 

one of conventional schemes available for an echo canceller 55 

using an FIR filter. This method involves echo path /(0= Y 1 wi(0x('-0 
estimation, false echo generation, and echo cancellation. In 
accordance with the present invention, the echo path esti- 
mation and false echo generation are executed after the 

conversion of a signal rate while only the echo cancellation 60 

is executed at the signal rate of packet data. With this where 2 is representative of the total of t«0-N-l (this is also 

procedure, it is possible to minimize the interval between the true m the followirjg description), and a)i(t) is representative 

input and the output of packet data. of a reference signal (received signal) at the time t. 

BRIEF DESCRIPTION OF THE DRAWINGS 65 Echo cancellation is executed by the following subtrac- 

The above and other objects, features and advantages of ll0n * 

the present invention will become more apparent from the «(0-y(0-/(0 Eq. (2) 
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The filter coefficients a)i(t) are updated such that the residual 
echo signal e(t) of the Eq. (2) becomes smallest, by the 
following equation: 

to/C/+l)-a)/(f)+//(f)-ff(l)-x(/-0 Eq. (3) 5 

With the filter coefficients updated by the above Eq. (3), the 
echo canceller estimates an echo path. The Eq. (3) has a step 
size jw(t) expressed as: 

where //0 is a positive constant having influence on the 
convergence time, and PX(t) is the power of the reference 
signal. In accordance with the identification-by-learning 
principle, the power PX(t) is produced by: is 

i*(/)-z*(K> 2 Eq. (5) 

As the Eqs. (l)-(5) indicate, computations proportional to 
the number N are necessary to generate a false echo, 
compute the power of a reference signal, and update the 20 
filter coefficients. The identification-by-learning method 
performs the above computations for echo estimation 
sample by sample. Therefore, processing between the input 
and output of a packet to be transmitted must be executed at 
a high speed. 25 

In light of the above, it has been customary to convert the 
rate between the input and the output of packet data to be 
transmitted. This, however, increases the delay of the packet 
data, as discussed earlier. 

Referring again to FIG. 1, in the illustrative embodiment, 30 
the echo path estimator 2 and FIR filter 3 respectively 
perform echo path estimation (Eqs. (3)-(5)) and false echo 
generation (Eq. 1) after the transform of the signal rate. 
Then, the subtracter 6 performs echo cancellation (Eq. 1) 
without any signal rate conversion. 35 

FIG. 2 shows a specific configuration of the echo path 
estimator 2. As shown, the estimator 2 includes one-packet 
delay 21 to which the received data output from the buffer 
1 are applied. The delay 21 delays the input data by a period 
of time corresponding to a single packet. This is because the 40 
echo component included in the packet signal to be trans- 
mitted is delayed by a period of time corresponding to a 
speech packet signal reproduced from the received packet 
signal by at least one packet data, i.e . . . , because echo 
estimation should take account of the fixed delay corre- 45 
sponding to one packet data. 

In the illustrative embodiment, the number N is assumed 
to be 4. The delayed data output from the delay 21 are 
applied to four shift registers 2201-2204 and sequentially 
shifted thereby sample by sample. At the same time, the 50 
outputs of the shift registers 2201-2204 are individually 
squared and then added up by a square & addition 23, so that 
the Eq. (5) is generated. A reciprocal computation 24 pro- 
duces the reciprocal of the output of the square and addition 
23 and thereby generates the Eq. (4). The reciprocal output 55 
from the reciprocal computation 24 is fed to an multiplier 
25. 

The multiplier 25 multiplies the reciprocal by the residual 
echo component received from the buffer 4 and delivers its 
output to multipliers 2601-2604. The multipliers 2601-2604 60 
multiply the output of the multiplier 25 by the outputs of the 
shift registers 2201-2204, respectively. As a result, the 
second term of the right side of the Eq. (3) is generated. The 
resulting products are fed from the multipliers 2601-2604 to 
adders 2701-2704, respectively. 65 

Registers 2801-2804 store filter coefficients un(t) pro- 
duced by the last sampling. The adders 2701-2704 add the 
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products received from the multipliers 2601-2604 to the 
filter coefficients coi(t) to thereby generate filter coefficients 
an(t+l), as represented by the Eq. (3). 

FIG. 4 shows a specific configuration of each of the 
buffers 1 and 4 for signal rate conversion. As shown, the 
buffer is made up of a line buffer 11 and a clock separator 
12. The clock separator 12 separates a clock component 
from input packet data represented by smeared portions in 
FIG. 5 A. The clock component is used as a timing clock for 
writing data in the line buffer 11. The data are read out of the 
line buffer 11 in synchronism with a clock signal having a 
preselected rate (frequency), as shown in FIG. 5B. 

The FIR filter 3 may have a specific configuration shown 
in FIG. 3. As shown, the received data from the buffer 1 are 
input to and sequentially shifted by shift registers 
3101-3104. The resulting outputs of the shift registers 
3101-3104 are fed to coefficient multipliers 3201-3204, 
respectively. These multipliers 3201-3204 respectively mul- 
tiply the outputs of the shift registers 3101-3104 by the filter 
coefficients coi(t+l) transferred thereto from the echo path 
estimator 2 and delivers the resulting products to an adder 
33. The adder 33 adds the outputs of the multipliers 
3201-3204, i.e.., performs convolutional computation. As a 
result, a false echo component represented by the Eq. (1) is 
produced. 

The buffer 5, FIG. 1, transforms the above false echo 
component to a packet format. Specifically, as shown in FIG. 
6, the buffer 5 is implemented by a line buffer 51. FIG. 7A 
shows data input to the line buffer 51 in synchronism with 
a clock. The line buffer 51 packetizes the input data and 
converts their rate to that of the packet data, as shown in 
FIG. 7B. As a result, the subtracter 6, FIG. 1 subtracts the 
packetized false echo signal from the packet signal to be 
transmitted, thereby performing echo cancellation repre- 
sented by the Eq. (1). 

As stated above and as FIG. 1 indicates, only subtraction 
is performed between the input and the output of the 
transmission line. This eliminates rate conversion and there- 
fore prevents the delay of the packet data from increasing. 

What is claimed is: 

1. An echo canceller comprising: 

first rate converting means for converting a received 
packet signal to data having a preselected rate; 

subtracting means for subtracting an echo packet signal 
from a packet signal to be transmitted to thereby output 
a residual echo packet signal; 

second rale converting means for converting said residual 
echo packet signal to data having the preselected rate; 

echo path estimating means for estimating an echo path 
characteristic based on outputs of said first and second 
rate converting means to thereby generate filter coef- 
ficients matching said echo path characteristic; 

a filter for filtering an output of the first rate converting 
means by using said filter coefficients to thereby output 
an estimated echo packet signal; and 

third rate converting means for converting said estimated 
echo packet signal to said echo packet signal. 

2. An echo canceller as claimed in claim 1, wherein said 
echo path estimating means comprises: 

shift registers for sequentially shifting an output of said 
first rate converting means; 

a square and addition unit for squaring and adding outputs 
of said shift registers; 

a reciprocal computing unit for computing a reciprocal of 
an output of said square and addition unit; 

an adder for adding an output of said reciprocal comput- 
ing unit and data output from said second rate convert- 
ing means; 
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multipliers for respectively multiplying an output of said 
multiplier by the outputs of said shift registers; and 

adding means for adding outputs of said multipliers and 
last outputs of said multipliers to thereby generate the 
filter coefficients. 5 

3. An echo canceller as claimed in claim 2, wherein said 
echo path estimating means further comprises a delay unit 
for delaying data output from said first rate converting 
means by a period of time corresponding to a single packet, 
and wherein an output of said delay unit is applied to said 10 
shift registers. 

4. An echo canceller as claimed in claim 1, wherein said 
filter comprises an FIR (Finite Impulse Response) filter for 
performing convolutional computation with the filter coef- 
ficients transferred from said echo path estimating means 35 
and data output from said first rate converting means. 

5. An echo canceller comprising: 
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a subtracter for subtracting an echo packet from a packet 
to be transmitted and having a first rate to thereby 
output a residual echo packet having said first rate; 

an echo path estimating circuit for estimating an echo path 
with a second rate; 

a filter for outputting, in response to a received packet 
signal and said echo path estimated, an estimated echo 
packet having said second rate; and 

a converting means for converting said estimated echo 
packet having said second rate to an echo packet having 
said first rate. 

6. An echo canceller as claimed in claim 5, wherein said 
first rate is higher than said second rate. 

* * * * * 
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